Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
61	Enabling E-Mobility: Facility Location for Battery Loading Stations Sabine Storandt Stefan Funke Albert-Ludwigs-Universit¨at Freiburg Add to Reading List Source URL: ad-publications.informatik.uni-freiburg.de Language: English - Date: 2013-04-29 10:40:39 NP-complete problems Combinatorial optimization Routing algorithms Search algorithms Edsger W. Dijkstra Dominating set A* search algorithm Optimization problem Minimum spanning tree Shortest path problem Treewidth Flow network
62	CS264: Beyond Worst-Case Analysis Lecture #19: Online Algorithms and Random Permutations∗ Tim Roughgarden† December 1, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-04 19:18:44 NP-complete problems Edsger W. Dijkstra Spanning tree Matroid theory Operations research Online algorithm Steiner tree problem Matroid Shortest path problem Algorithm Travelling salesman problem Greedy algorithm
63	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 16, NO. 6, Add to Reading List Source URL: www.inesc-id.pt Language: English - Date: 2006-07-18 10:53:21 Graph theory Distributed computing Graph Topology Shortest path problem Connectivity Directed acyclic graph
64	Proceedings of the 15th International Symposium on Advances in Geographic Information Systems ACM GIS 2007 T ERRA S TREAM: From Elevation Data to Watershed Hierarchies∗ Andrew Danner Add to Reading List Source URL: users.cs.duke.edu Language: English - Date: 2015-07-24 06:57:56 Network flow Graph connectivity Maximum flow problem Flow network Routing algorithms Connected component Tree Shortest path problem Graph traversal Eulerian path
65	Social Networks–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b Add to Reading List Source URL: nersp.nerdc.ufl.edu Language: English - Date: 2007-02-01 12:43:34 Network theory Networks Graph theory Edsger W. Dijkstra Shortest path problem Small-world network Peter Killworth Markov chain Conceptual model Path
66	Distributed Computing manuscript No. (will be inserted by the editor) A BGP-based Mechanism for Lowest-Cost Routing Joan Feigenbaum1 , Christos Papadimitriou2 , Rahul Sami†3 , Scott Shenker ‡4 1 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-02-14 08:26:45 Routing protocols Internet Standards Internet protocols Routing Edsger W. Dijkstra Border Gateway Protocol Routing algorithms Open Shortest Path First Strategyproofness Shortest path problem Routing loop problem Multipath routing
67	XX ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages MATTEO RIONDATO, Two Sigma Investments, LP ELI UPFAL, Brown University Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Graph theory Graph connectivity Networks Edsger W. Dijkstra Centrality Betweenness centrality Shortest path problem Randomized algorithm Connected component Line graph
68	Local optimality in algebraic path problems (with help from Coq and Ssreflect) Timothy G. Griffin Computer Laboratory University of Cambridge, UK Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-04 10:24:56 Operations research Edsger W. Dijkstra Network theory Shortest path problem Mathematical optimization Routing algorithms Systems engineering Dynamic programming
69	Disambiguating Road Names in Text Route Descriptions using Exact-All-Hop Shortest Path Algorithm Xiao Zhang⋆ △ and Baojun Qiu⋆⋄ and Prasenjit Mitra⋆† and Sen Xu‡ and Alexander Klippel‡ and Alan M. MacEach Add to Reading List Source URL: cognitivegiscience.psu.edu Language: English - Date: 2012-07-13 14:23:32 Network theory Routing algorithms Edsger W. Dijkstra Graph connectivity NP-complete problems Shortest path problem Distance Path Longest path problem K shortest path routing FloydWarshall algorithm
70	Reading The Web with Learned Syntactic-Semantic Inference Rules Ni Lao1∗, Amarnag Subramanya2 , Fernando Pereira2 , William W. Cohen1 Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA 2 Google Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2012-06-07 23:22:54 Freebase Google Search Graph database Dependency grammar Shortest path problem Binary relation FO Graph